1209. Remove All Adjacent Duplicates in String II.go

package leetcode

// 解法一 stack
funcremoveDuplicates(sstring, kint) string {
stack, arr:= [][2]int{}, []byte{}
for_, c:=ranges {
i:=int(c-'a')
iflen(stack) >0&&stack[len(stack)-1][0] ==i {
stack[len(stack)-1][1]++
ifstack[len(stack)-1][1] ==k {
stack=stack[:len(stack)-1]
 }
 } else {
stack=append(stack, [2]int{i, 1})
 }
 }
for_, pair:=rangestack {
c:=byte(pair[0] +'a')
fori:=0; i<pair[1]; i++ {
arr=append(arr, c)
 }
 }
returnstring(arr)
}

// 解法二 暴力
funcremoveDuplicates1(sstring, kint) string {
arr, count, tmp:= []rune{}, 0, '#'
for_, v:=ranges {
arr=append(arr, v)
forlen(arr) >0 {
count=0
tmp=arr[len(arr)-1]
fori:=len(arr) -1; i>=0; i-- {
ifarr[i] !=tmp {
break
 }
count++
 }
ifcount==k {
arr=arr[:len(arr)-k]
 } else {
break
 }
 }
 }
returnstring(arr)
}